20220319-TIL

오늘 알고리즘 문제는 가능한 최단 경로를 모두 제거한 후에 최단 거리를 구해야 하는 문제였다.

• 거의 최단 경로 문제는 처음부터 접근을 잘못해서 한참 동안 삽질만 하다가 포기했다. ㅠㅜ
  (최단 거리가 달라질 때까지, 다익스트라 알고리즘을 수행하도록 구현 + 경로 복원용 테이블 사용)
• 최단 거리를 구한 다음에 너비 우선 탐색으로 부분 경로를 역추적하는 식으로 풀어야 했다..
• 양쪽에서 다익스트라 알고리즘을 수행한 후, 다시 최단 거리를 구하는 식의 풀이도 있었다..
  (현재 선택하려는 경로가 최단 경로의 부분 경로인지를 거리 계산을 통해 확인 -> 감탄했음 ㄹㅇ)